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DIRECTIONAL ANTENNA PHYSICAL LAYER STEERING FOR WLAN 

RELATED APPLICATION 
' 1 This application claims the benefit of U.S. Provisional Application No. 
10 60/414,947 filed September 30, 2002 and U.S. Provisional Application No. 60/415,847 
filed October 3, 2002. The entire teachings of the above applications .are incorporated 
herein by reference. 

BACKGROUND OF THE INVENTION 

1 5 Wireless Local Area Network (WLAN) equipment continues to be used as a 

solution for many different data connectivity applications. WLANs are now viewed as 
an ideal solution for providing access to wireless equipped personal computers within 
home networks, mobile access to laptop computers and personal digital assistants 
(PDAs), as well as providing robust and convenient access in business applications. 

20 Indeed, at the present time many laptop computers are shipped from the factory 

with WLAN interface cards. Certain microprocessor manufacturers, such as Intel, have 
also announced intentions to incorporate WLAN capability directly into processor chip 
platforms. These and other initiatives will continue to drive the integration of WLAN 
equipment into personal computers of all types. 
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It is already the case that in many cities, WLAN access equipment operating in 
accordance with the IEEE 802.1 la, 802.1 lb, and 802.1 lg standards is in wide use. In 
these cities one can now find "hot spots" that provide network connectivity. 
Unfortunately, having tens, if not hundreds, of closely spaced wireless networks using 
the same radio spectrum means that interference becomes a problem. That is, although 
the 802.1 1 standards provide for robust signaling in the form of spread spectrum radio 
frequency modulation, and using orthogonal frequency division multiplexing over 
modulated subcarriers, crowding of the radio spectrum still increases noise and 
therefore decreases performance for all users. 

It is recognized that directional antenna arrays can be used to steer radio 
frequency energy between a transmitter and receiver. This greatly reduces the amount 
of interference that would otherwise be created for concurrent users of the spectrum. 
The use of such arrays in wireless subscriber equipment has been described in U.S. 
Patent 6,100,843 entitled "Adaptive Antenna for Use in Same Frequency Networks"; 
U.S. Patent 6,400,317 entitled "Methods and Apparatus for Antenna Control in a 
Communications Network"; and in U.S. Patent 6,473,036 entitled "Method Apparatus 
for Adapting Antenna Array to Reduce Adaptation Time While Increasing Array 
Performance". Each of these patents is assigned to Tantivity Communications, Inc., the 
assignee of the present application. 

However, WLAN signaling has special considerations in that communication is 
expected to be on a peer-to-peer basis with extremely short packet lengths. It has 
heretofore been thought quite difficult to require WLAN subscriber equipment to steer 
an antenna array, to one of many possible candidate angles, during such very short 
intervals. 

SUMMARY OF THE INVENTION 

The present invention is a technique for implementing an antenna steering at the 
physical layer of a Wireless Local Area Network (WLAN) device. Implementing the 
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antenna steering decision at the physical layer eliminates involving higher 
communication layers, which would otherwise require modification of standardized 
communication processing software, such as the Media Access Control (MAC) or Link 
layers. 

5 In one embodiment, the invention provides techniques for signal detection 

during short sync symbol reception in the very beginning of a preamble portion of a 
WLAN frame. Specifically, in the context of an 802.1 la or 802.1 lg Packet Protocol 
Data Unit (PPDU) frame (packet), this may be concluded within only a few initial 
training sequence symbols of the Physical Layer Convergent Procedure (PLCP) 

10 preamble portion. Operating very quickly during these so-called short sync pulses, the 
antenna will be steered to an optimum direction prior to receiving other portions of the 
preamble. This permits the radio receiver equipment to use the remainder of the 
preamble to acquire carrier phase lock and frequency synchronization, in just about the 
same manner as if no directional antennal were present. The remaining preamble 

1 5 portions can thus be processed according to standard WLAN frame processing. 

One specific technique employed is to set an antenna array to an omni- 
directional mode prior to reception of the first short sync pulse. This permits Automatic 
Gain Control (AGC) circuitry in the receiver to track for an initial short sync pulse. 
During reception of the next one or two short sync pulses, a signal metric such as a 

20 correlation is used to evaluate the observed response against an expected response. The 
expected response can either be a stored response that is the optimum expected for a 
short sync. Alternatively, the expected response can be a stored version of a measured 
response received with an omni setting during the initial short sync pulse. 

In accordance with certain other aspects of the invention, correlations can be 

25 performed over a first and second half of a short sync pulse by swapping real and 

imaginary samples. This provides twice as many candidate angles to be tested for each 
subsequent short sync pulse. 
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With either of these two techniques, by the time of arrival of the fourth short 
sync pulse, the antenna array has been steered to a candidate direction. This provides at 
least five to six additional short sync pulses that may be used by the receiver to acquire 
frequency and phase lock. 
5 A third technique involves the use of finite impulse response comb filtering. 

This may be performed through the use of inverse Fast Fourier Transforms. The 
process here is to implement an ideal comb type filter response for both signal and noise 
and then convolve it with the received short sync signal. An approximate estimate of a 
signal to noise ratio can be derived as a ratio of observed signal and noise filter 
10 responses. The candidate angle exhibiting the strongest signal to noise ratio is then 
selected to be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will 
15 be apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of 
the invention. 

20 Fig. 1 is a block diagram of a typical wireless local area network (WLAN) 

receiver showing the location of implementation of an antenna steering algorithm 
according to the present invention. 

Fig. 2 is a high level diagram of a Packet Protocol Data Unit (PPDU) used in an 
802.1 la or 802.1 lg network. 
25 Fig. 3 is a more detailed view of the preamble portion of the header. 

Fig. 4 is a time domain representation of the real and imaginary portions of a 
PLCP preamble or "short sync" pulse. 



Fig. 5 is a more detailed view of the short sync pulse showing the real and 
imaginary parts, as well as a magnitude portion. 

Fig. 6 is a frequency domain plot of the magnitude of the short sync pulse. 

Fig. 7 is a three-dimensional view showing the frequency to main amplitude and 
phase response of the short sync pulse in the frequency domain. 

Fig. 8 is another representation of the preamble portion of a PPDU. 

Fig. 9 is a time domain plot of a long sync pulse portion of the Physical Layer 
Convergent Procedure (PLCP) preamble. 

Fig. 10 is a plot of magnitude in the frequency domain for the long sync pulse. 

Fig. 1 1 is a frequency domain amplitude and phase diagram for the long sync 

pulse. 

Fig. 12 is a high level structured English description of one embodiment of the 
physical layer steering algorithm. 

Fig. 13 is a structured English description of a second embodiment. 

Fig. 14 is a structured English description of a third embodiment of the steering 
algorithm. 

DETAILED DESCRIPTION OF THE INVENTION 

A description of preferred embodiments of the invention follows. 
The present invention is implemented as an antenna steering algorithm typically 
in the base band physical layer signal processor of a Wireless Local Area Network 
(WLAN) receiver. Specifically, the invention involves various techniques to try 
candidate antenna settings in response to receiving one or more very short duration 
synchronization pulses that typically make up an initial portion of a preamble. A metric 
is used to evaluate the candidate responses, and an antenna setting is then stabilized for 
reception of the remaining portions of the preamble as well as the traffic portion of a 
protocol data unit (frame). The invention thus does not require modification of higher 
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layer processing components such as the Media Access Control (MAC) layer to perform 
antenna optimization for each received packet. 

Fig. 1 illustrates a block diagram of a Wireless Local Area Network (WLAN) 
transceiver which includes a directional antenna 1 10, antenna controller 120, band 
5 select filter 130, Radio Frequency/Intermediate Frequency (RF/DF) circuitry 140, 
associated amplifiers 132, 133 and switches 131, channel select filter 145, associated 
switches 142, 148, Intermediate Frequency/Base Band (IF/BB) circuits 160, Base Band 
processor 170, and Media Access Control (MAC) layer processor 180. 

The band select 130, RF/IF 140 and IF/BB 160 operate in conjunction with the 

10 base band processor 170, in accordance with known techniques, to implement the 
physical layer (PHY) of the WLAN protocol. For example, these components may 
implement a physical layer such as specified by the Institute for Electrical and 
Electronic Engineers' (IEEE) 802.1 la Standard. This standard specifically provides for 
a physical layer that implements wireless data transmission in an unlicensed radio band 

15 at 5.15 through 5.825 GigaHertz (GHz). Using spread spectrum signaling, in particular 
orthogonal frequency division multiplexing, payload data rates from 6 through 54 
Megabits per second (Mbps) can be provided. Modulation schemes that are 
implemented in 802.1 la include binary phase shift keying, quadrative phase shift 
keying 16 QAM and 64 QAM, with convolutional coding of one-half, two-thirds, or 

20 three-quarter rates. 

What is important to note here is that the equipment 100 includes a directional 
antenna array 110 that may be steered to a number of different azimuthol angles. 
Through the use of the steerable array 1 10, it is possible to increase the selectivity of the 
base band processor 120 thereby improving the performance (that is rejection of 

25 unwanted signals and noise) of the equipment 100. An antenna controller 120 forms 
part of the physical layer processor in order to permit setting the array 1 10 at one of N 
angles. The steering algorithm 175 implemented in the base band processor 170 selects 
candidate angles to try during an initial processing phase. The candidate angles are 



evaluated by the steering algorithm 175 with the antenna controller setting the array 1 10 
in a fixed condition for reception of the remainder of the Packet Protocol Data Unit 
(PPDU) frame. The invention thus accomplishes this without making modifications to 
the MAC layer 180 or higher level layers with the communication protocol that would 
be implemented by an associated computer host (not shown). 

Before describing in detail how a steering algorithm 175 is implemented, it is 
important to understand the format of a PPDU frame. The format of one such frame is 
shown in Fig. 2. Here the PPDU frame 200 is seen to include a Physical Layer 
Convergent Procedure (PLCP) preamble portion 210, a signal portion 220, and a data 
portion 230. The PLCP preamble 210 consists of twelve Orthogonal Frequency 
Division Multiplex (OFDM) symbols; these symbols will be described in much greater 
detail below. The signal portion 220 consists of one symbol as shown in the more 
detailed view of the PLCP header 240. These include a number of bits coded as Binary 
Phase Shift Keyed (BPSK) at a half rate including a rate field 242, a reserved bit 243, a 
length bit 244, a parity bit 245, a tail bit section 246 and service bit section 247. A data 
portion 230 more particularly includes the Protocol Service Data Unit (PSDU) fields 
250 that include the actual payload data, a tail portion 252 and pad bits 254. 

Fig. 3 is a more detailed view of the PLCP preamble portion and in particular, a 
training sequence that occurs in a beginning portion. The PLCP preamble 120 includes 
short and long training sequences consisting of a number of samples that permit a 
receiver to perform signal detection, automatic gain control, diversity selection, course 
frequency adjustment, and timing synchronization as well as fine frequency and in 
timing offset estimation. The rate field 245 and message length field 244 permit 
decoding of the remainder of the frame by indicating its encoding data rate and length 
in terms of symbols. The PSDU field 250 is the convolutionally encoded and 
scrambled payload data. The tail bits 252 are bits required for the convolutional 
decoder decoding process to converge to a known zero state and the pad bits 254 extend 
the message to fit evenly into a fixed integer number of OFDM symbols. 



Fig. 3 also shows the format of the PLCP preamble 210. Here can be seen the 
short synchronization (short sync) section 212 and long sync section 214. The short 
sync section 212 consists of ten short sync symbols, ti, t 2 . . .ti 0 , each having a duration of 
800 nanoseconds (providing an aggregate duration of 8 microseconds (jas)). According 
to the IEEE 802.1 la specification, signal detection, automatic gain control, and 
diversity selection is expected to be performed by approximately the occurrence of the 
seventh short sync symbol t 7 . Course frequency offset estimation and timing 
synchronization then proceeds on the remaining three to four symbols at the end of the 
short sync sequence. 

A double guard band GI2 is provided prior to the inclusion of two long sync 
symbols Ti and T 2 . The entire duration of the long sync portion of the preamble 214 is 
8.0 microseconds as was in the case of the short sync symbol section. What is 
important to note here is that there is not a particularly long amount of time available to 
steer an antenna array at the beginning of the PLCP preamble. For example, by time t 7 
or by at least by the time t 8 , it is expected that the receiver will already be performing 
course frequency offset estimation. Thus, if an antenna array is to be steered such that 
it is optimized for each received PPDU frame, the steering must be completed, and the 
antenna may not be further steered or "spinning" after approximately t 6 . Otherwise, the 
receiver will be prone to not properly obtaining course frequency and timing 
synchronization, never mind not being able to perform fine frequency and timing offset 
synchronization needed to properly decode the data symbols occurring later in the 
frame. 

Fig. 4 is a diagram illustrating the real and imaginary portions of a short sync 
portion of the PLCP preamble. The short sync pulses 212 each consist of a known burst 
of energy in both the real and imaginary data planes. (The X-axis here is based on 
sample number and not specifically the time duration.) It should be noted that time 
duration of 8 microseconds corresponds to receipt of approximately 160 samples at a 20 
MHz complex sample rate. 
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Fig. 5 is a more detailed view of a single PLCP short sync pulse in the time 
domain. Shown here are sixteen (16) samples taken across the symbol duration of 800 
nanoseconds (that is, at a rate of 50 nanoseconds per complex sample or 20 
MegaHertz). The dashed part going across the top of the page represents the complex 
5 magnitude of the PLCP short sync pulse. The plot 5 10 in the heavier shaded line 
represents the real portion of that same short sync pulse; the lighter weight line 520 
indicates the imaginary portion of the short sync pulse. 

What can be noted from this diagram is that symmetry exists between samples 1 
through 8 and samples 9 through 16. Specifically, the first portion of the real part (i.e., 
. 10 samples 1 through 8) corresponds to the second portion of the imaginary part (samples 9 
through 16). Likewise, the second portion of the real part (samples 9 through 16) 
corresponds to the first portion of the imaginary part, (samples 1 through 8). This 
symmetry is indicative of several techniques that may be used to shorten processing 
needed to probably detect a short sync pulse. Specifically, as long as one can track at 

1 5 least one half of a short sync pulse, then it should be possible to properly detect it, since 
the second half is redundant, in a sense. This characteristic of a short sync pulse can be 
further exploited in a manner that can be described in greater detail below in connection 
with the steering algorithm. 

Fig. 6 is a diagram illustrating the frequency domain magnitude response of a 

20 short sync pulse over 64 samples. As can be seen, the frequency content exists in 
twelve fixed "expected" bins. There is no expected energy in the remaining 52 bins. 
This particular response will be used in connection with one aspect of the steering 
algorithm to determine a metric as an approximation of a signal to noise ratio given an 
observed actual short sync detected pulse. 

25 Fig. 7 is a frequency domain amplitude and phase plot for the short sync 

preamble pulse showing the relative phases of the 12 energy bins that comprise the 
pulse. 
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Fig. 8 is included here as a reminder of the format of the long sync pulses Ti, T 2 . 
These pulses occur during the long sync portion 242, and are used primarily for phase 
estimation and fine frequency acquisition processing. The long sync pulse is formatted 
in the time domain as shown in Fig. 9. The frequency domain response shown in Fig: 

5 10. A sample plot showing the complex real and imaginary frequency domain 

characteristic of the long sync pulse is shown in Fig. 11. This plot is included to show 
that the frequency domain magnitude response of the long sync pulse is such that 
energy occurs in each frequency bin, at least with the 64 samples that would be 
available. It would thus be difficult to generate an estimated signal to noise ratio or 

1 0 other metrics from such a pulse. 

It is important to also note here that at the time of reception of the long sync 
pulse, a receiver is expected to be performing a fine tuning operation. At this point it is 
also probably too late to therefore be changing the antenna directional settings. 

Thus what is needed is a technique for steering the antenna on the short sync 

15 pulses 212 only. In general, these algorithms must be performed as quickly as possible, 
as the time available is only a few microseconds. Furthermore, the algorithm must 
work in synchronization with signal acquisition processing, such that a result is 
obtained prior to any long sync or fine frequency estimation processing required for 
each packet. It should also be understood that these algorithms operate with antennas 

20 that can be steered with extremely small latency time, less than one microsecond, or 
approximately the duration of one short sync pulse. 

A first steering algorithm 175 shown in Fig. 12 proceeds as follows. In a first 
step 1200, the array 1 10 is configured for an omnidirectional receiving mode. This 
preferably completes prior to reception of even the first short sync pulse. In the next 

25 step 1210, the Automatic Gain Control (AGC) circuitry of the receiver is allowed to 
track for the duration of the first short sync pulse (ti). In the case of 802.1 la, this will 
be for a duration of 800 nanoseconds (ns). At step 1212 the AGC is locked and the set 
amount is dropped off by six decibels. 
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In the next step 1230, a metric is determined. This can, in one embodiment, be a 
correlation performed over the first half of the short sync pulse, i.e., the first 400 
nanoseconds of pulse t 2 (Fig. 3), but other metrics are possible. The correlation is 
performed such that the detected t 2 pulse is compared against an ideal expected version. 

5 The correlation thus provides a measure of how well the short sync pulse has been 

received at the candidate angle. A second correlation is then performed over the second 
half of the short sync pulse in state 1240. 

In state 1242 the real and imaginary samples are swapped during this second 
correlation step. This then gives a baseline for an omnidirectional response. 

10 In state 1250 the array 1 10 is steered for a first candidate angle out of a number 

of candidate angles. The number of candidate angles depends upon the configuration of 
the antenna array; in one embodiment there are four candidate angles. From state 1260, 
the correlation steps 1230, 1240 and 1242 are repeated for each of the four candidate 
angles, with correlation results being stored for each candidate angle. The candidate 

15 angle that provided the best correlation result is then selected as the angle to be used for 
the remainder of short sync and the remainder of PPDU processing. This angle is 
selected in state 1270, and in state 1280 the candidate antenna direction is set. The 
steering algorithm of Fig. 12 can thus be completed in as little as six short sync pulses. 
This permits additional receiver processing, such as frequency estimation, to operate on 

20 the four or so remaining short sync pulses T 7 through Tio after the antenna has reached a 
stable setting. 

Because of the in-phase and quadrative symmetry of each short sync pulse, it is 
possible to perform a correlation over a second half of a short sync pulse, using a 
different candidate angle than used for the first half. However, this assumes that the 
25 antenna array can be steered to a new candidate angle in about 30 to 200 nanoseconds. 
It also assumes that the correlation can be completed in such a timeframe. When this is 
possible, the algorithm can determine a correlation value for two different candidate 
angles for every short sync pulse. Determination of which embodiment is best for a 
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particular implementation depends upon the availability of high speed correlation 
hardware and fast switching antenna components. 

A second technique used for antenna steering algorithm 175 is described in Fig. 
13. This process is similar to that shown in Fig. 12. From state 1300, the system sets 
5 the antenna in omnidirectional mode for reception of a first short sync pulse ti . In state 
1310, rather than correlate against an optimized expected short sync response, an actual 
first half and second half short sync response are stored in states 1310 and 1315. These 
references are stored for use in later calculation of the correlation of four possible 
angles. The actual response will contain multipath distortion information, which can be 

10 potentially beneficial over a technique that uses only ideal responses. Otherwise the 
process here proceeds after state 1315 as in Fig. 12, to perform an AGC track and 
correlate over first and second half portions of a short sync pulse (if desired) for each 
of the four candidate angles. The best candidate angle is selected in state 1370, and the 
final antenna angle set in state 1380. 

1 5 Yet another process shown in Fig. 14 may be used to determine a candidate 

antenna setting. This approach is to precompute a ideal response as a comb filter. This, 
in turn, allows calculation of an estimated signal to noise ratio rather than a simple best 
amplitude response that is used in the processes of Figs. 12 and 13. 

In step 1400, this process performs a Fast Fourier Transform (FFT) of an ideal 

20 short sync pulse. The result would typically look like the response that was seen in Fig. 
6 above. At state 1410, the inverse of FFT of this ideal pulse is taken to provide an 
ideal time domain energy or "signal" response. Specifically, all bins with no expected 
energy, i.e., the 52 bins that are not expected to have any energy, are set to zero and the 
IFFT is run. 

25 In state 1420 the other bins of "non-interest", that is the bins having no expected 

energy level, are taken from the short sync response for FFT. A "mirror" of this 
response is then developed with, for example, magnitude "one" values placed in the 52 
bins where noise is expected and magnitude "zero" in the bins where energy is 
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expected. The inverse FFT of this "noise filter" is then taken in state 1430 to provide a 

"noise" time domain response. 

In state 1440 the received waveform is correlated against both of these time 

domain sequences, i.e., for both the "signal" and "noise" filter responses. An expected 
5 "pseudo signal to noise" ratio is developed in state 1450. This can be calculated as a 

ratio of a peak of the "signal" correlation divided by the peak of the "noise" correlation 

at each bin location. 

Specifically, each of the short sync pulses received for a candidate angle are fed 

to be convolved with both the signal and noise filters. Taking a ratio of these two 
1 0 responses provides a quasi-estimate of the signal to noise ratio to be used as the metric 

to measure how well each antenna angle should be expected to perform. 

The FFTs and inverse FFTs could be taken over 64 samples, as suggested by 

Fig. 6. However, it should be understood that a shorter FFT size or sample set of 32 

samples could be used and still obtain measurable results. That is, if digital signal 
1 5 processor timing constraints allow only half as many samples for the filters, at least an 

energy sample and at least one noise sample for each expected peak value is available in 

the frequency domain. Shorter sample amounts would not be possible, at least for 

802.1 la, given that the twelve energy levels would not map in an integral fashion in 

anything less that 32 bins. 
20 While this invention has been particularly shown and described with references 

to preferred embodiments thereof, it will be understood by those skilled in the art that 

various changes in form and details may be made therein without departing from the 

scope of the invention encompassed by the appended claims. 



